from Node import Node

CANTIDAD = 2
PROCESADOS = 0

def CrearNodo(i, root = None):
	global PROCESADOS
	nodo = Node(i, root)
	PROCESADOS += 1
	return nodo

def CreateGrid(n):
	global PROCESADOS
	
	root = CrearNodo(PROCESADOS)
	nodo = root
	while (PROCESADOS < (n+1)**2):
		if nodo.left() == None:
			nodo.addLNode(CrearNodo(PROCESADOS, nodo))
		if nodo.right() == None:
			nodo.addRNode(CrearNodo(PROCESADOS, nodo))
		nodo = nodo.right()	
	return nodo.root()

if __name__ == '__main__':
	global CANTIDAD

	import os
	os.system('cls')
	
	c = 0
	root = CreateGrid(CANTIDAD)
	print root
	print '\n\t', c, '\n' 
